SUBROUTINE vfunapprox_thetav_steal_q(emaxin,betain)
  USE Commonvars
  IMPLICIT NONE
  INCLUDE 'mpif.h'

  REAL(8), INTENT(IN)  :: emaxin(Ntheta_vot,Nwealth,Nsteal,Nq)
  REAL(8), INTENT(OUT) :: betain(MMtheta_vot_steal)
  REAL(8), ALLOCATABLE :: y(:), xvar(:,:), res(:,:,:,:), vfunout(:,:,:,:), ones(:), betastart(:), xpx(:,:), xpy(:), invxx(:,:), res_final(:), work(:)
  REAL(8)              :: Rsquared, av_res(Nwealth), av_res_temp(Nwealth), v_slope, v_slope_p
  INTEGER              :: ii, i, j, iwealth, itheta, info, MM_t, lwork, isteal, iq
  CHARACTER :: uplo='U'

  ii = Ntheta_vot*Nwealth*Nsteal*Nq

  ALLOCATE(y(ii), res(Ntheta_vot,Nwealth,Nsteal,Nq), ones(ii), vfunout(Ntheta_vot,Nwealth,Nsteal,Nq), res_final(ii))
  y = 0d0; res = 0d0

  MM_t = 1d0 + Npol_theta_vot + Npol_st + Npol_q
  ALLOCATE(xvar(ii,MM_t),xpx(MM_t,MM_t), xpy(MM_t), invxx(MM_t,MM_t), betastart(MM_t))

  xpx = 0d0; xpy = 0d0
  betastart = 0d0
  betain = 0d0
  
  !Average the residuals for each iwealth
  av_res_temp = 0d0
  DO iwealth = 1, Nwealth
     DO itheta = 1, Ntheta_vot
        DO isteal = 1, Nsteal
           DO iq = 1, Nq
              av_res_temp(iwealth) = av_res_temp(iwealth) + emaxin(itheta,iwealth,isteal,iq)
           END DO
        END DO
     END DO
  END DO
  av_res_temp = av_res_temp/DBLE(Ntheta_vot*Nsteal*Nq)

  !Compute the residuals V - (alpha_1+alpha_2*q+alpha_3*q^2)
  DO iwealth = 1, Nwealth
     DO itheta = 1, Ntheta_vot
        DO isteal = 1, Nsteal
           DO iq = 1, Nq

              res(itheta,iwealth,Nsteal,iq) = emaxin(itheta,iwealth,isteal,iq) - av_res_temp(iwealth)

           END DO
        END DO
     END DO
  END DO

  !We compute the coefficients on public consumption in V = f(sav)+alpha_1+alpha_2*q+alpha_3*q^2
  ones = 1d0
  i = 0
  DO iwealth = 1, Nwealth
     DO itheta = 1, Ntheta_vot
        DO isteal = 1, Nsteal
           DO iq = 1, Nq

              i = i + 1
              y(i) = res(itheta,iwealth,isteal,iq)
              xvar(i,1:MM_t) = (/ ones(i), theta(itheta), stealing(isteal), qconsvec_g(iq), DBLE(itheta-1)*qconsvec_g(iq) /)

           END DO
        END DO
     END DO
  END DO
  
  xpx = MATMUL(TRANSPOSE(xvar(:,:)),xvar(:,:))/SIZE(y)
  xpy = MATMUL(TRANSPOSE(xvar(:,:)),y(:))/SIZE(y)
     
  invxx = 0d0
  DO j=1, MM_t
     invxx(j,j)=1d0
  END DO

  LWORK = MM_t
  IF (ALLOCATED(WORK)) DEALLOCATE(WORK)
  ALLOCATE(WORK(LWORK))  
  CALL DPOSV(uplo,MM_t,MM_t,xpx,MM_t,invxx,MM_t,info)
  IF (info /= 0) THEN
     DO j = 1, ii
        WRITE(*,'(a,1i4,7f12.6)') 'y,x',j,y(j),xvar(j,1:MM_t)
     ENDDO
     WRITE(*,*) 'MATRIX COULD NOT INVERT  vfun_thetav_steal_fine', 'info', info
  END IF
  
  betastart(:) = MATMUL(invxx,xpy)

  IF (flag_Tend == 1) THEN
     v_slope_p = (av_res_temp(2)-av_res_temp(1))/(wealth(2) - wealth(1))
     av_res(Nwealth) = av_res_temp(Nwealth)
     DO iwealth = Nwealth-1, 1, -1
        IF (av_res_temp(iwealth+1) - av_res_temp(iwealth) > small_no) THEN
           av_res(iwealth) = av_res_temp(iwealth)
           V_slope = (av_res_temp(iwealth+1)-av_res_temp(iwealth))/(wealth(iwealth+1) - wealth(iwealth))
        ELSE        
           V_slope = inc_slope*V_slope_p+V_slope_p
           av_res(iwealth) = V_slope*(wealth(iwealth) - wealth(iwealth+1)) + av_res(iwealth+1)
        END IF
        V_slope_p = V_slope
     END DO
  ELSE
     av_res = av_res_temp
  END IF
  betain(1:Nwealth+MM_t) = (/ av_res(:), betastart(1:MM_t) /)

  !Compare the actual value function with the approximation
  i = 0
  DO iwealth = 1, Nwealth
     DO itheta = 1, Ntheta_vot
        DO isteal = 1, Nsteal
           DO iq = 1, Nq

              i = i + 1
              vfunout(itheta,iwealth,isteal,iq) = av_res(iwealth) + betastart(1) + betastart(2)*theta(itheta) + betastart(3)*stealing(isteal) + betastart(4)*qconsvec_g(iq) + betastart(5)*DBLE(itheta-1)*qconsvec_g(iq)
              res_final(i) = emaxin(itheta,iwealth,isteal,iq) - vfunout(itheta,iwealth,isteal,iq)
              y(i) = emaxin(itheta,iwealth,isteal,iq)

           END DO
        END DO
     END DO
  END DO

  Rsquared = (SUM((y-SUM(y)/SIZE(y))**2d0) - SUM(res_final**2d0)) / SUM((y-SUM(y)/SIZE(y))**2d0)

  IF (Rsquared < 0.75d0 .AND. flag_Tend == 0) THEN
!!$  IF (Rsquared < 0.75d0) THEN
!!$  IF (flag_here == 1) THEN
!!$  IF (flag_Tend == 1) THEN
     IF (myrank == 0) THEN
        write(*,*) 'Rsquared vfunapprox_thetav_steal_q', Rsquared
!!$        DO iwealth = 1, Nwealth
!!$           DO itheta = 1, Ntheta_vot
!!$              DO isteal = 1, Nsteal
!!$                 DO iq = 1, Nq
!!$                    
!!$                    write(*,'(a,4i4,5f20.10)') 'vfunapprox_thetav_steal_q', itheta,iwealth,isteal,iq,emaxin(itheta,iwealth,isteal,iq), vfunout(itheta,iwealth,isteal,iq), av_res(iwealth) + betastart(1) + betastart(2)*theta(itheta) + betastart(3)*stealing(isteal) + betastart(4)*qconsvec_g(iq) + betastart(5)*DBLE(itheta-1)*qconsvec_g(iq), av_res_temp(iwealth), betastart(1) + betastart(2)*theta(itheta) + betastart(3)*stealing(isteal) + betastart(4)*qconsvec_g(iq) + betastart(5)*DBLE(itheta-1)*qconsvec_g(iq)
!!$
!!$                 END DO
!!$              END DO
!!$           END DO
!!$        END DO
!!$        write(*,*) 'betas', betain(:)
     END IF
     flag_here = 146
  END IF
  
  DEALLOCATE(y,xvar,res,vfunout)

END SUBROUTINE vfunapprox_thetav_steal_q
